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Abstract - Given any polar pair of convex bodies we study its conjugate face maps 
and we characterize conjugate faces of non-exposed faces in terms of normal cones. The 
analysis is carried out using the positive hull operator which defines lattice isomorphisms 
linking three Galois connections. One of them assigns conjugate faces between the convex 
bodies. The second and third Galois connection is defined between the touching cones and 
the faces of each convex body separately. While the former is well-known, we introduce the 
latter in this article for any convex set in any finite dimension. We demonstrate our results 
£S) about conjugate faces with planar convex bodies and planar self-dual convex bodies, for 

j> which we also include constructions. 
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1 Non-exposed faces and dual convex bodies 
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Duality of faces of a dual pair of closed convex cones was studied in [Ba2] with regard 
to the lattice of the inclusion ordering. This duality corresponds to the conjugate 
face map between faces of a polar pair of convex bodies. In this article we study 

{vq the restriction of the conjugate face map to non-exposed faces. E.g. it will become 

clear that a face which is conjugate to a non-exposed face is singular (its normal 
cone has at least dimension two). We prove that such faces are fully characterized 

CH by a so-called incomplete normal cone. 

Incomplete normal cones of planar convex bodies have a simple description by so- 
called mixed and free corners. Examples are given in Figure 1 and 2. The conjugate 
face map restricts to a surjective map from the non-exposed points of a planar convex 
body onto the mixed and free corners of the polar convex body 

{ non-exposed points } *- { mixed corners and free corners } . (1) 



The idea underlying this article is to use (1), and its generalization in any di- 
mension, to study non-exposed faces of a projection of the state space of the matrix 
algebra Mat (AT, C). The polar convex body of a projection is an affine section of 
that state space, see §2.4 in [We2]. Its singular points (with incomplete normal cone) 
may be studied by analyzing an associated determinantal variety, using techniques 
of algebraic geometry. Our interest in non-exposed points of projected state spaces 
lies in quantum information theory, they seem to cause discontinuities in certain 
information measures [KW]. 
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2 CONSTRUCTIONS OF DUAL CONVEX BODIES 



Planar projections of state spaces are studied in operator theory under the name 
of numerical range, see e.g. [DZ] and the references therein. The question when 
numerical range has non-exposed points was solved in [RS] for N = 3. Recently, 
numerical range was studied in [He] from the point of view of convex algebraic ge- 
ometry whose aim is to use techniques from algebraic geometry for studying convex 
semialgebraic sets. Important examples of such sets are spectrahedra which gener- 
alize the state space of Mat (TV, C) and which are popular in optimization. Current 
questions in the field are concerned with convex duality and non-exposed faces, see 
e.g. [NS, SS]. Our interest in self-dual convex bodies is influenced by the present dis- 
cussion of self-duality in the axiomatic foundations of quantum theory [JB, MU, Wi]. 

This article is organized as follows. Constructions for dual convex bodies and a 
general construction for planar self-dual convex bodies are explained in §2. A Galois 
connection between touching cones and faces of a convex set is defined in §3. In §4 
we study conjugate faces of any polar pair of convex bodies. We demonstrate our 
results in §5 with planar convex bodies. In particular we give a general construction 
for planar self-dual convex bodies without non-exposed points. 

2 Constructions of dual convex bodies 

We introduce constructions for dual and self-dual convex bodies (mainly in dimen- 
sion two). They are used to generate examples to demonstrate non-exposed points 
and their relation to the singular points studied in §5. 

In the n-dimensional Euclidean vector space (IR n , (•, •}) we denote the norm of 
u E R n by \u\ := y/{u,u). In R n we shall use the standard scalar product. The 
polar of a subset C C R n is C° := {u E 1R™ | (u,v) < 1 Vv E C} and the dual 
of C is C* := {u G R n | 1 + (u,v) > Vw G C} = -C°. The subset C C R n is 
self-dual if C* = C. We denote the interior of C by int(C) and its boundary by 
d(C):=C\int(C). 

The first construction is Corollary 16.5.2 in [Ro]: 

Construction 2.1. For any family {Cj}j e / of convex sets in R n (I is an index set) 
we have 

(convex hull of {C t \ i E I})* = f]{C* \ i E 1} . (2) 

Example 2.2. The convex set CcR 2 depicted in Figure 1 c) is the convex hull 
of the unit disk D := {u E R 2 \ \u\ < 1} and of the point (%). We have D* = D 
(e.g. using (2)) and {(%)}* = {(x,y) E R 2 \ y > -\}. The dual C* = D* n {(£)}* 
is depicted in Figure 1 d). 

In the sequel let K C R n denote a convex body, i.e. a convex and compact 
subset, and let G int(K). By Theorem 1.6.1 in [Sch] the polar K° is a convex 
body with G int(K°) and (K°)° = K. Obviously the dual K* is a convex body 
with G mt(K*) and (K*)* = K. A second construction for the dual convex body 
arises from the support function of a convex C C R n in the direction u E 



in 



hc{u) := sup{(x,u) \ x E C} . 
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Figure 1: The convex sets a) and b) likewise c) and d) are duals of each other. 
Markings indicate non-exposed points (*), polyhedral corners (+), mixed corners 
(@) and free corners (o). The drawings have equal scaling and their origin is aligned 
vertically. 

The radial function of the convex body K is 

Pk{u) '■= sup{A > | \u G K} . 

Theorem 1.7.6 in [Sch] shows for all u G W 1 that pk°(u) = 1/1ik(u) holds, hence 

Pk*{u) = l/h K (-u). (3) 

This equation includes Pk*{Q) = oo and /^(O) = with the convention of 1/0 = oo. 

Construction 2.3. The boundary of the dual convex body K* is parametrized from 
the unit sphere by the support function of K , 



S 



n—l ._ 



{u G 



\u\ 



1} ->■ dK* , u y-¥ p K *(u)u = u/h K {—u) . 



Proof: The map u \- > Pk*{u)u defined on the unit sphere S n l extends to a 
positively homogeneous function R n — > R n by setting i— > and u i— > PK*{rn)u for 
u^O. The Theorem of Sz. Nagy (see e.g. §VIII.l in [Be]) shows that this function, 
called radial projection, is a homeomorphism between the unit ball and K* . In 
particular, S n ~ l — > dK*, u \- ¥ px*{u)u is a parametrization of the boundary of K*. 
The radial function of K* is expressed by the support function of K in (3). □ 



Example 2.4. The convex body in Figure 1 a) appears at a = b = | in a family of 
convex bodies KcK 2 defined for a, b > 0. The dual convex body K* is depicted 

in Figure 1 b) for a = b = |. We denote u(a) := ( ^(a) ) f° r a ^ ^- ^ ne boundary 

of K consists of the segment between (Zl) an d ( -&)> one half arc an d two quarter 



arcs 



c: [0,2 



71 



->■ 



a i— > 



(a + b)u(a) 
(- a ) + bu(a) 

( a o) + bu(a) 

By Construction 2.3 we have for a G [0,2-71") 



for < a < 7i , 
for it < a < \ti , 
for |7r < a < 27r . 



(a cos(a) + 6) x for < a < | , 
p^. («(«)) = ^ (— acos(a;) + b)^ 1 for | < a < it , 
(a + 6) _1 for7r<a<27r. 
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We define faces and conjugate faces and we prove technical assertions for §5. 

Definition 2.5. 1. A face of a convex subset C C W 1 is a convex subset F C C 
such that x,y,z G C, y G F and y G ]x, z[ := {(1 — X)x + Xz | < A < 1} implies 

x,z <E F. 

2. If -u G M n is non-zero then we define Hc{u) := {x G W l | (x,u) = hc{u)}. If 
C fl Hciu) 7^ then Hc{u) is an affine hyperplane called supporting hyperplane 
and C fl Hc{u) is an exposed face of C. By definition and C are exposed faces 
of C. A face which is not an exposed face is called a non-exposed face. 

3. If {x} is a face of C for x G C then x is an extremal point. In the following we 
will identify extremal points with their faces. If the extremal point x G C is an 
exposed face then x is an exposed point, otherwise x is a non-exposed point. 

4. The conjugate face C(F) of a subset F C if is a subset of the polar convex body: 

C(F) = C K (F) := {veK°\ (v,u) = 1 \/u G F} . (4) 

Remark 2.6. Exposed faces of a convex subset C C M. n are faces of C, see e.g. 
§18 in [Ro]. It is a common practice to use the conjugate face mapping C without 
reference to the convex body K and write e.g. C 2 (F), see §2.2 in [Sch]. 

We denote if± := {(x,y) T G R 2 | ±y > 0}. 

Lemma 2.7. Let LcK 2 fre a convex body. 

1 . A point x G L \ H T is an extremal point of L if and only if x is an extremal point 
ofLHH*. 

2. Let Pl{± (o)) = ^(i (o)); ^.e. L has maximal x-extension on the x-axis. 

a) The support functions satisfy Hl\h± — ^x,nH±|fr±- 

b) For every u G M?\H T the supporting hyperplanes satisfy Hl(u) = Hi n H±{u). 

c) If p G L\ H T is an exposed point of L then there is u G M 2 \ H^ such that 
{p} = LDH L (u). 

d) IfOe int(L) and F C L such that F \ H T ^ 0, then C L (F) C i/ ± . 

5. For i — 1,2 let Li G M. 2 be a convex body with G int(Lj) and let c± > snc/i 
thatp Li (±( l )) = h Li (±(D) = c±. ThenL := (L 1 f]H + ) U (L 2 nL{-) is a convex 
body with G int(L) and L* = (L* 2 n # + ) U (LJ n if"). 

Proof: The proof of 1 and 2 is written for (±, =)=) = (+, — ), (±, =p) = (— , +) is 
analogous. To show part 1 let x G L \ H~. If x is an extremal point of L then it 
is trivially an extremal point of L fl H + . Conversely let x be an extremal point of 
L fl ii + and let y,z £ L with re G ]y, z[. The case y,z G L \ ii + is impossible since 
x G if + . If y, 2; G L fl if + then y = z = x follows as desired. Finally, if y G L (1 H + 
and z G f \ ff + , then ]y, z[ intersects the x-axis in a point p ^ x. Then as before 
y = p = x and this implies 2 = x. 
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To prove part 2 a) we show for u = (u x ,u y ) G H + that (-,u) is maximized on 
L at a point in L fl if + . Let p = (p x ,p y ) G L fl ii _ . Assuming ±u x > we show 
(p,u) < (±(l)p L (±(l)),u). Since L satisfies h L (±(l)) = Pl(±(o)) we have 



and 



± Px = (p,±(5)> < M±(5)) = M±(&)) 

(p,u) = PxU x +PyUy < p x u x = (±p x )(±u x ) < p L (±(o))(±u x ) (5) 

= (±(S)p L (±(S)),«>. 

The assertion 2 b) holds because u $. H~ and p (£ iJ + imply PyWy < and then 
a strict inequality follows in (5). 

We show 2 c). Since p is an exposed point of L, there exists a non-zero vector u 
with {p} = Lfl Hl(u). By contradiction we show u ^ H~ . By 2 a) there is point 
q £ L C\ H~ that lies on the hyperplane Hl(± (J)). Since p (jL H~ the vector u is 
not aligned with the x-axis. If we assume u ^ H + then 2 b) shows p ^ Hl(u). 

For 2 d) we show that F \ H ^ implies C(F) C ii + by proving p G" C(F) for 
every p = (p x ,p y ) T in L° \ iJ + . We have p y < and there exists w = (u X) u y ) T G 
F such that w y > 0. Since G int(L) the polar L° is a convex body and by 
(3) it satisfies p£°(=t(o)) = foz,°(± (o))- Assuming ±u x > the strict inequal- 
ity (p,u) < (± ( I) pi,°(± (o))> u ) follows from (5) with L replaced by L°. Since 
±(l)p L o(±(D) G L° and-u G L we have (± (J) p L o(± (£)),«) < 1 hence (p,u) < 1 
shows p G" C(F). 

We show part 3. Clearly L is compact and G int(L). To show convexity let 
x,y G L and [x, y] :— {(1 — A)x + \y | A G [0, 1]}. If x,y G H ± then [x, y] C L by 
convexity of L\ and L 2 Otherwise [x, y] intersects the x-axis in a point p and the 
pairs {x,p} and {p, y} satisfy the previous assumption. Using (3) and 2 b) we have 

p L *(u) = hL(-u)- 1 = Iil^-u)- 1 = p L *(u) 

for all u G H + . Similarly for u G H~ we have Pl*(u) = p L *(u). D 

The following construction of planar self-dual convex bodies joins half of a convex 
body with half of its dual convex body. By part b) the construction is general. 

Construction 2.8. a) Let K CM 2 satisfy p_^(± (J)) = h K (± (J)) = e ±A /or some 
A6l. T/ien (K f] H + ) U (if* D H~) is a self-dual convex body. 

b) For every planar self-dual convex body K exists a rotation ip G 5*0(2) such that 
ip(K) satisfies the assumptions in a). 

Proof: Assertion a) follows from (3) and Lemma 2.7.3 applied to the convex 
bodies L\ := K and L 2 :— K* . To show b) let u be an element of K with maximal 
norm \u\ in K and put v := A. Then Pk{v) = \u\ and hx{v) = max me K(w,v) < 
m&x w( zK \w\\v\ = \u\ by the Cauchy-Schwarz inequality. On the other hand, Hk{v) > 
(u,v) = \u\ shows Pk{v) = hxiv)- Since K is self-dual we get from (3) and with 

(K*y = k 

Pk(-v) = Pk*{-v) = h K (v)~ l = p K {v)~ l = h K *(-v) = h K (-v), 
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Figure 2: The depicted convex sets are self-dual. Markings are explained in Figure 1. 
Drawings a)-c) have equal scaling and their origin is aligned vertically. 



that is px{±v) = hx(±v 
the equalities p^ K )(ijj(v)) 
such that ip(v) = (J) completes the proof. 



: e ±x for some X e R. For all ip G 50(2) and v G M 2 
Pk(v) and h^r K )(ip(v)) = h K {v) hold. The choice of ip 



U 



The self-dual convex body a) resp. b) in Figure 2 is generated by Construction 2.8 
from the convex body b) resp. c) and its dual convex body a) resp. d) in Figure 1. 
We consider a less symmetric example. 



Example 2.9. Let a > and ifcl 2 have the upper part K fl H + defined as the 
convex hull of ( q ) and of the quarter arc consisting of all points ( o ) + — —u{a) for 
a G [f,7r]. Without specifying the lower part of K, Construction 2.3, Lemma 2.7.2 
a) and Construction 2.8 provide a self-dual convex body X := (KC\H + ) U (K* C\H~) 
with radial function 

p x (u(a)) = p K *{u(a)) = hK^-u^a))' 1 

— a(a 2 (cos(a) + sin(a)) + sin(a)) -1 for i\ < a < |7r, 
a(a 2 (l -cos(a)) + 1) _1 



for |7r < a < 2n. 



For a = I 



the self-dual convex body X is shown in Figure 2 c). 



3 A Galois connection 

We define a Galois connection between touching cones and faces of an arbitrary 
convex subset C C W 1 which has not cardinality one. We will study two lattices of 
faces and two lattices of cones associated to C . We refer to [Bi] for general lattice 
theory and to [Bal, LT, Wei] for the lattice theory of convex sets. 

The normal cone at a point iGCis the set N(x) of all vectors u G W 1 such that 
(u, y — x) < holds for all y G C, i.e. u does not make an acute angle with y — x for 
any y G C. The whole space W 1 is a normal cone by definition. A touching cone is 
any non-empty face of any normal cone of C. (Touching cones were first introduced 
in [Sch] by a different but equivalent definition). 

The set of faces, exposed faces, touching cones resp. normal cones of C is denoted 
by To-, £c, Tc resp. J\f c . We have 



En C T c and M c C Tc 



<c 
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Each of these sets is a poset ordered by inclusion and a complete lattice of finite 
length where the infimum is the intersection, see e.g. §1.1 and §1.2 in [Wei]. We 
write these lattices in the form 

(T c , <T, Vjr, N T ) , (£c,<£,V£,A £ ), 

(Tc, <r, v r , A T ) , {Nc, <jv, v^, /w) . 

The infimum (supremum) of a subset 5 C Tc is denoted by [\ T S (\J-pS), the 
analogue notation is used for other lattices. 

We consider a mapping 9 : L — >■ M between two lattices (L, <£,, Vl, Al) and 
(-M", <m, Vm, A m )- The mapping 6> is 

isotone if x<lH =^ Q(x) <m 9(y) , (x,y G L) 

antitone if x <l y ==>- 0(a;) >m #(y) , 

a join-morphism if 0(x V^ y) = 0(x) Vm $(y) , 

a meet-morphism if #(rr A^ y) = 9{x) Am 0{y) , 

a dim/ join-morphism if 0(x Vz, y) = 0(:r) Am 0{y) 

and a dim/ meet-morphism if #(x A^ y) = 9{x) Vm $(y) • 

Join- and meet-morphisms are isotone, see [Bi] Chap. II. 3. Hence dual join- and 
meet-morphisms are antitone. A (dual) lattice-morphism is a (dual) meet-morphism 
which is also a (dual) join-morphism. 

The relative interior of C, denoted by ri(C) is the interior of C in the topology 
of the affine hull aff (C) of C. If C ^ then the translation vector space of the afnne 
hull of C is denoted by lin(C) := aff(C) - aff(C). 

Definition 3.1. 1. To every touching cone we associate an exposed face 

$ : T c — ► Sc ■ 

We put $(lin(C) ± ) := C, $(R n ) := and for touching cones T G 7^\{lin(C) ± ,R n } 
Lemma 7.2 a) in [Wei] shows that the exposed face 

$(T) := Cr\H c (u) 

is well-defined for an arbitrary non-zero vector u in the relative interior of T. 

2. To every face we associate a normal cone 

* : T c — > Afc- 

We put \l/(0) := lR n . For faces F G J-b \ {0} a normal cone is well-defined by the 
arguments provided in Definition 4.3 in [Wei]: We put 

*(F) := N(x) 

for an arbitrary point x in the relative interior of F. 
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Remark 3.2. 1. The map $ : Tc — > &c is antitone, this follows from an intersection 
representation: If T G Tc is a touching cone and T ^ lin(C)- L ,R n then by Lemma 

7.2 a) in [Wei] we have 

*C0 = n^r\ { o}(CnHo(«)). 

2. That ^ : Tc — > Nc is antitone is discussed in the paragraph following Definition 

4.3 in [Wei]. For the sake of completeness we notice for faces F G Tc-, F ^ 0: 

This follows from the inclusion N(y) C N(x) valid for all y in the relative interior 
riF and x G F, see (15) (ii) in [Wei], while \P(F) = JV(y) holds by Definition 3.1.2. 

3. It is proved in Proposition 4.7 in [Wei] that the restrictions <&\n c and ^\s c are 
dual lattice isomorphisms, inverse to each other. The diagram 

Mc c ,, | ^ £ c (6) 

commutes. 

To study $ and \l/ we use the concepts of closure operation and of Galois con- 
nection, see e.g. §V.l and §V.8 in [Bi]. 

Definition 3.3. 1. A closure operation on a set I is an operator X — > c\(X) on the 
subsets of I such that for all X, Y C / we have 

X C d(X) (Extensive) 

d(X) = cl(cl(X)) (Idempotent) 

If X C Y, then cl(X) C cl(F) (Isotone) 

Subsets X G I with X = cl(X) are called closed sets with respect to cl. 

2. Let (L, <£,) and (M, <m) be any posets and let 9 : L — >■ M, <fi : M — > L be maps 
such that for all h, I2 G L and mi,m2 G M we have 

/1 < L / 2 implies 9(h) >m 9(h) , 
mi <m "^2 implies 0(rai) >l 0(m 2 ) , 
Zi <l (p(0(h)) and mi < M 6>(0(mi)) . 

Then 6* and are said to define a Galois connection between L and M. 

3. We define the normal closure as the operation on touching cones 

cW : T c — ► A/"c , T .— ► |>eA/b ^ (7) 

TcTV 

and the exposed closure as the operation on faces 

cl £ : T c — ► 5 C , F »— ► n^ c G. (8) 
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Since J\fc an d £c are complete lattices with the intersection as the infimum, 
the normal closure and the exposed closure are closure operations in the sense of 
Definition 3.3.1. The closed sets of cLy are the normal cones and the closed sets of 
chj are the exposed faces. 

These closures can equivalently be defined by the mappings <L> and ^ between 
touching cones and faces. 

Lemma 3.4. 1. Every touching cone T ETc has normal closure cL\r(T) = \l/o<|>(T). 
In particular T <j \P o $(T) holds. 

2. Every face F G Tc has exposed closure cls(F) = $ o ^f(F). In particular F <jr 
<L> o *(F) holds. 

Proof: We prove part 1. Let T G Tc be a touching cone and let N G Afc be a 
normal cone. By Remark 3.2.1 and 2 the maps $ : Tc — > &c and \l/ : Tc — > Mc 
are antitone hence the composition \P o $ is isotone. Its restriction \I/ o $|jv" c is the 
identity mapping by (6) hence 

TcN =► ^o$(T) C ^o$(iV) = iV. 

This implication has two consequences. Firstly, the inclusion ^ o $(T) C cLv(T) 
into the normal closure (7) follows. Secondly we have 

cW(T) d ^ ClNeMcN C fl NeMc N = * o $(T) 

where the last equality holds because ^/o$(T) G A/"c- This shows \J/o$(T) = cl^(T). 
The inclusion T C cL\r(T) is obvious. The proof of part 2 is analogous. □ 

Their link to the closure operations enables us to analyze <J> and \l/. 

Lemma 3.5. 1. The assignment of exposed faces to touching cones <L> : Tc — >■ &c is 
a dual join-morphism. For all touching cones T, U G Tc we have $(T Ar U) >£ 
$(T) V £ $([/) and $(T) = $(cW(T)). 

#. The assignment of normal cones to faces \& : J-^ — ¥ Mc is a dual join-morphism. 
For all faces F,G G T c we have V(F A T G) >x V(F) V^ *(G) and *(F) = 
*(cl £ (F)). 

Proof: We prove part 1 in five steps. As $ is antitone by Remark 3.2, for all 
touching cones T,U G Tc follows 

TA T U< T T,U =► $(TA r C/) >£ $(T),$(C/) 

=>> $(TA r C/) >£ $(T)V £ $(C/) and secondly 

TV r U > r T,U => $(TV T (/) <£ $(T),<L>(£7) 

=> $(TV T (/) <^ $(T)A £ $(£/). 

Thirdly, by (6) and Lemma 3.4.1 we have 

$(T) = $o^o$(T) = $(cW(T)). 
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Fourthly, as Mc is a complete lattice with the restricted partial order from Tc, 

TV T U < T cW(T) V T c\ M {U) < T cW(T) V^ c\ M {U) . 

Finally, by step two, step three, since $|a/" c : Ac — > &c is a dual lattice isomorphism 
and by step four we have 

HTW T U) < £ $(T)A £ $(C/) = $(cW(T)) A £ $(cW(*/)) 
= ^(cW^V^cWCC/)) <^ $(TV r C/). 

This completes the proof of part 1, part 2 is analogous. □ 

Example 3.6. The dual join morphisms in Lemma 3.5 are no dual lattice morphisms 
in general. A counterexample for ^ is given by the two non-exposed faces of the 
convex set in Figure 1 a) or c) which is also a counterexample against a lattice 
morphism of the exposed closure in Lemma 3.7. The convex bodies in Figure 1 b) 
or d) are counterexamples for $ and for the normal closure, because b) is dual to a) 
and d) is dual to c), see Proposition 4.1. 

The closure operations inherit properties from $ and \l/. 

Lemma 3.7. 1. The normal closure cLv : Tc —> Ac i> s a j°^ n morphism such that 
for all touching cones T,U ETc we have cLv(T Ar U) <m cl/v(T) A at cLv(T). 

2. The exposed closure cLj : Tc -^- Sc is a join morphism such that for all faces 
F,GeT c we have d £ (F A T G) < £ cbj(F) A^ cl e (G). 

Proof: We prove part 1 and choose touching cones T,U G Tc- By Lemma 3.4.1, 
Lemma 3.5.1, (6) and Lemma 3.4.1 we have 

dx(TV T U) = $o$(TV r f/) = #($(T) A £ $([/)) 

= ^o$(T)V A r^o$(f/) = cW(T) V^ d M (U) . 

The same arguments as above prove 

d N {T A T U) = *o$(TA r [/) <at #($(T) V £ $([/)) 

= ^o$(T) VAr^o$(f/) = cW(T) V^ cW(*7) , 

except the inequality <^r follows because \1/ is antitone by Remark 3.2.2 and because 
Lemma 3.5.1 shows <&{TAq-U) > £ $(T) Vg $(£/). The proof of part 2 is analogous. □ 

We summarize a part of our results as follows. 

Theorem 3.8. Let C C lR n be any convex subset of cardinality not one. Then the 
map $ : Tc —$■ £c from touching cones to exposed faces and the map ^ : Tc — >■ Ac 
/rom /aces to normal cones define a Galois connection between the touching cone 
lattice Tc and the face lattice Tc- 
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Proof: This follows from Lemma 3.4 and Lemma 3.5. □ 

We recover the dual lattice isomorphism (6) from an abstract theorem: 

Remark 3.9. If 9 : L — y M, <fi : M — y L is a Galois connection between complete 
lattices L and M, then the maps <fi o 9 and 9 o are closure operations. Moreover, 9 
and restricts to a dual lattice isomorphism between the complete lattices of closed 
sets of o 9 and 9 o <f). This is proved in §V.8 in [Bi]. 

4 Conjugate faces of a convex body 

We study conjugate faces of a polar pair of convex bodies in a lattice theoretic 
perspective. This pair will be given by the convex body K C lR n with G int(K) 
and by its polar convex body K° C M n with G int(K°). 

In the following we consider the conjugate face map (4) in the restriction to the 
face lattice Tk of K, 

Cr '■ Tk — > £-K° ■ 

It is obvious by definition that Ck(Tk) is included in the exposed face lattice £k°- 
Similarly we consider the conjugate face map Ck° '■ -Fk — * £k- 

It is well-known that the two conjugate face maps Ck and Ck° define a Galois 
connection, see Definition 3.3, between the face lattices J-'k and Tk°- The corre- 
sponding closure operations, see Remark 3.9, are the exposed closure operations (8) 

C K °°C K = c\ £ \jr K and C K °C K ° = de\r KO ■ (9) 

A proof of these statements is given in Theorem 2.1.4 in [Sch]. Equation (9) brings 
the Galois connection (9) in contact with the Galois connection in Theorem 3.8, once 
for K and once for K° . The latter consists of $ assigning exposed faces to touching 
cones and \I/ assigning normal cones to faces. The arguments in this paragraph 
already integrate all solid and dashed arrows into the diagram in Proposition 4.1. 

The dotted arrows in the diagram arise from the positive hull operator. The 
positive hull of X C 1" is pos(X) := {Ax|A > 0,x G X} unless X = where 
pos(0) := {0}. Lemma 2.2.3 in [Sch] proves for faces F G J-'k (indeed for non-empty 
convex subsets of K) 

*(F) = posoC^(F), (10) 

i.e. the normal cone ^f(F) is the positive hull of the conjugate face. It follows from 
(10), (9) and the dual lattice isomorphism (6) that we have a lattice isomorphism 

pos|£ KO : £ K o ->J\f K - (11) 

Theorem 8.3 in [Wei] uses (11) and an elementary analysis of sections of normal 
cones to prove the lattice isomorphism 

pos\jr KO : T K ° ~*Tk- (12) 

The inverse isomorphism is defined for T G Tk with T ^ M. n by 

T^dK°r\T (13) 

and by W 1 \-y K°. Here dK° denotes the boundary of K°. 
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Proposition 4.1. The following diagram commutes. The closure operations cLv 
and chj- are isotone join morphisms satisfying 

f(aAb) < f(a)Af(b) Va,6, 

£/iezr restrictions to normal cones resp. exposed faces is the identity map. The map- 
pings $ ; ^ and the conjugate face maps Ck andCx° are antitone dual join morphism 
satisfying 

f(aAb) > /(a)V/(6) Vo,6, 

their restrictions to normal cones resp. exposed faces define dual lattice isomor- 
phisms. The positive hull operator pos defines lattice isomorphisms in the diagram. 



pos 




T> 



K 



% 



K° 



pos 



Proof: The commuting diagram was introduced in the above discussion except 
we have to show the equality of functions cLy ° pos = pos o cLj on the domain of the 
two face lattices Tk or ^k° ■ We will carry out the proof for F e Tk° , the proof for 
faces of K is analogous. By (7), (12), (11), (11) and (8) we have 

cW ° pos(F) = /\ X {N e Af K | pos(F) < T N} 

= pos o pos" 1 (/\ M {N eAf K \F < T pos-^TV)}) 
= pos(A^{pos- 1 (iV) e£ K o\F < F pos" 1 (TV)}) 
= vos{f\ s {Ge£ K » \F< F G}) 
= pos o cle(F) . 

Lemma 3.7 shows that the closure operations have the claimed properties. This 
is shown for <3> and \l/ in Lemma 3.5. Since the conjugate face map Ck = $ °pos is a 
composition of $ with the positive hull lattice isomorphism (12) it has the claimed 
properties. The argument for Ck° is analogous. □ 
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Remark 4.2. 1. The convex bodies in Figure 1 a) or c) show that the conjugate 
face map is not a dual lattice morphism (see Example 3.6 for the other mappings.) 
Equality conditions of a dual join morphism in the inequality 

f(a A b) > /(a)V/(6) Va,6 

were studied in [Ba2] for face lattices of closed convex cones in relation to mod- 
ularity of face lattices. 

2. Although the exposed face lattices Sk and Sk° are dually isomorphic by the 
conjugate face map, the face lattices Tk and Tk° are not dually isomorphic in 
general. Examples are the dual pairs of convex bodies in Figure 1. 

We notice two restricted isomorphisms of the conjugate face map. For their 
discussion we introduce further concepts. We call a non-empty face F G Tk singular 
if its normal cone has dimension at least two, dim\l/(F) > 2. A non-empty face F 
is a corner of K if dim ^f(F) = n. A face F of K is a facet if codim(F) = 1. Finally, 
we call a point x G K smooth if its normal cone has dimension one, dimiV(a;) = 1. 

Corollary 4.3. The conjugate face Ck '■ Tk — >• £k° restricts to a bisection 

{ smooth exposed points of K} — > { smooth exposed points of K°} . 

Proof: The bijection is immediate from Proposition 4.1. □ 

For completeness we include the following well-known proposition. 

Lemma 4.4. All facets of K are exposed faces of K , all corners of K are exposed 
points of K. 

Proof: Indirectly, if a face F of K is not exposed, then F C clg(F). Now 
dim(F) < dimclg(F) < n follows by [Ro] Corollary 18.1.3 and Lemma 4.6 in [Wei]. 
This shows that F is not a facet. 

Let F be a corner of K. First, the face F is exposed: Its normal cone is 
^{F) = $0 clg(F)) by Proposition 4.1. By contradiction, if F C clg(F), then 
cbj(.F) contains a segment and its normal cone has dimension < n — 1. This shows 
that F is an exposed face. Second, let x belong to the relative interior of F, then 
F = {x}: By Definition 3.1.2 of ^ we have N(x) = ^(F) and the proper inclusion 
{x} C F leads to a contradiction as before. □ 

Corollary 4.5. The conjugate face map Ck '■ Tk -^ &k° restricts to a bijection 
{ facets of K } — )> { corners of K° }. The inverse map is the restriction of Ck° '■ 
Tk° — > &k t° the bijection { corners of K° } — > { facets of K } . 

Proof: Since facets and corners are exposed faces by Lemma 4.4, we can use 
the decomposition of Ck\s k '■ &k -^ &k° m to the bijections Ck\e k = $ o pos|^ K in 
Proposition 4.1. Now it suffices to notice from (13) that pos|g K restricts to a bi- 
jection between the facets of K and the normal cones (7^ W 1 ) of K° of dimension n. □ 
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We arrive at our main results. Let (L, <l) be a poset with greatest element 1. 
An element i 6 L, i ^ 1 is a coatom of L if for all y G L the two conditions a; <l y 
and y 7^ 1 imply y — x. We consider for normal cones A G A/jr the principal ideal 

r^(A):={TGT^|T< r A}. 

It is clear that 1~k{N) is a complete sublattice of the touching cone lattice Tk and 
that N is the greatest element in Tk{N). We call the normal cone N complete if all 
coatoms of the ideal 1~k{N) are normal cones of K. Otherwise iV is incomplete. We 
also consider for exposed faces F G Tk the principal ideal 

T K (F) := {G e T K \ G < T F} , 

which is the face lattice of F. 

Theorem 4.6. The conjugate face map Ck '■ Tk — >• £k° restricts to a surjective 
map Tk\&k —* {F G £k° \ F has an incomplete normal cone }. It restricts further 
to a surjective map with range Ck{Tk \ £k) an & with domain equal to those non- 
exposed faces of K which are coatoms of Tk{F) for some exposed face F of K. The 
preimage of F G £k° under Ck is C K 1 (F) = cLj (Ck°(F)). 

Proof: We use Proposition 4.1 extensively in the proof. About the preimage of 
an exposed face F G £k° we notice for faces G G Tk that 

C K (G) = F <*=* Ck°oC k {G) = C K °(F) <*=* de{G) = C K o(F) . 

We prove that the conjugate face of any non-exposed face has an incomplete 
normal cone. For a non-exposed face F G Tk we consider the touching cone T : = 
pos(.F) G Tk° and we consider the normal cone of its conjugate face 

N := ^oCk(F) = cLv-opos(F) = c\ x (T) . 

Since F <j clg(F) the lattice isomorphism Tk -^ Tk° of the positive hull operator 
pos implies T <j- cLy(T') = N. By Hausdorff's Maximal Principle there exists 
a maximal chain C in the ideal 1~k°{N) including T and N, see Chap. VIII. 7 in 
[Bi]. A proper inclusion i*\ C F 2 of faces of K implies a dimension difference 
dim(Fi) < dim(F2) by Corollary 18.1.3 in [Ro]. Hence every chain in the face lattice 
Tk is finite and hence every chain in the touching cone lattice Tk° is finite. So the 
penultimate element P in C exists and P is a coatom in Tk°{N) because C is a 
maximal chain. By contradiction, if A is a complete normal cone, then P G Hk° ■ 
Then T <j- P <j- N implies cLv(T) <at P and this contradicts cL\r(T) = N . 

We prove surjectivity for the second, smaller, restriction. It suffices to find for 
every exposed face F G £k° with incomplete normal cone N := ^f(F) a coatom G of 
Tk{Ck°{F)) which is a non-exposed face of K and to show Ck{G) = F. There exists 
a coatom T G 7~k°{^{F)) such that T ^ Mk° and we put G := pos _1 (T). Since pos 
is a lattice isomorphism Tk —> 7~k°, the face G is a coatom of Tk{Ck°{F)). Since 
pos restricts to a bijection pos : £k — > Mk° from the exposed faces to the normal 
cones, G is a non-exposed face of K. Finally 

C K (G) = $opos(G) = $(T) = $ocLv(T) = $(A) = F 

follows because cLv(T) = N holds as T is a coatom of Tk°(N). □ 
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Remark 4.7. 1. A face with an incomplete normal cone is a singular face (with 
normal cone of dimension > 2). Indeed, a one-dimensional normal cone is a 
closed ray r and its two non-empty faces {0} and r are both normal cones. 

2. If we apply the dual lattice isomorphism Ck° to the second restriction in The- 
orem 4.6 then it says that the preimage cl^ (F) of an exposed face F of K 
under the exposed closure chj contains a coatom of the face lattice of F whenever 
d^(F) => {F}. 

In higher dimensions n > 4, of course, c\g 1 (F) can contain non-exposed faces, 
which are not coatoms of the face lattice of F. An example is the direct sum of 
two copies of the convex body in Figure 1 a) or c). 

5 Conjugate faces in dimension two 

We study conjugate faces of a polar pair of planar convex bodies, in particular 
we study the conjugate faces of non-exposed points and we count special points 
of the two convex bodies. We characterize self-dual planar convex bodies without 
non-exposed faces and we provide a general construction for them. 

Let K C 1R 2 be a convex body with G 'mt(K) and polar convex body K°. For 
extremal points x G K there are two alternatives. They have a normal cone N(x) 
of dimension dimA^(x) = 1 resp. dimiV(:r) = 2, 

x is smooth resp. x is a corner. 

The normal cone of a corner x G K is a salient 2 convex cone i.e. a convex cone such 
that N(x) H (— N(x)) = {0}. It follows that N(x) has two distinct one-dimensional 
rays r\,ri as its faces. Three types of corners can be distinguished: 

a; is a polyhedral corner if T\,r<i G Nk-, 

a; is a mixed corner if n G Nk or ?"2 G Nk but not both, 

a; is a free corner if 7*1, r-i (jL Nk- 

All facets of K are one-dimensional, we call them segments. If an extremal point 
x G K lies on a segment s C K we call x and s incident. Any non-empty face 
of K is either an extremal point, a segment or K itself. The extremal points and 
relative interiors of segments are a partition of the boundary dK, see Theorem 18.2 
in [Ro] . The boundary dK is homeomorphic to the unit circle S 1 under a positively 
homogeneous map (see the Theorem of Sz. Nagy in Construction 2.3). 

Remark 5.1 (Local classification of extremal points). 1. Segments and corners are 
exposed faces by Lemma 4.4 and the proof that every non-exposed point is inci- 
dent with a unique segment is given in Remark 1.1 in [Wei]. This shows 

J~k \ &k = { non-exposed points } 

= { smooth extremal points incident with a unique segment } 



2 If N(x) contains a line, then K is included in a hyperplane in M 2 , see e.g. (15)(iv) in [Wei], 
and int(-JiT) = follows. 
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except the inclusion "D" in the second equality. This follows by contradiction 
from the dual lattice isomorphism ^\s K '■ £-k —*■ ■N'k between exposed faces and 
normal cones in (6): If x is an exposed point incident with a segment s, then 
x C s shows N(x) 3 ^(s). Then dimA^(x) = 2 so x is not smooth. 

2. By the dual lattice isomorphism ^\s K '■ £-k —*■ Nk, exposed points x G £k split 
into the three types of corners above and into smooth exposed points: 

a; is a polyhedral corner -<=>- x is the intersection of two segments, 



a; is a mixed corner •<=>- x is incident with a unique segment, 



a; is a free corner or -<=>- x is not incident with a segment, 

a smooth exposed point 

(We have seen in part 1 that a smooth exposed point is not incident with any 
segment.) Examples are depicted in Figure 1 and 2. 

To understand the conjugate face map we divide the non-exposed points in 

jrmixcd ._ i^. £ -p K y g K | Ck{x) is a mixed corner of K° } 

and 

T K ee := {x G Tk \ &k I Ck{x) is a free corner of K° } . 

We show that {J-]^ lxcd , T K 0C } is a partition of the non-exposed points Tk \ £-k- 

Lemma 5.2. The conjugate face map Ck '■ Tk —> &k° restricts to the surjection 

Tk \ £k — > { mixed corners of K° } U { free corners of K° } . 

The restriction of Ck to J r ™ lxcd is 1-1 and the restriction to T K CC is 2-1. 

Proof: All one-dimensional normal cones of K° are complete. This shows 

{F G £k° \F has an incomplete normal cone } 

= { mixed corners in K° } U { free corners in K° } 

so Theorem 4.6 proves the first claim. Proposition 4.1 and the positive hull isomor- 
phism pos : Tk —* Tk° show for mixed and free corners x G K° 

_ -i, . , i,„ rS \N,T\ if x is a mixed corner, 

POSOC^^X) = cltf(N) = { r , r 

I {N : T 1: T 2 \ if x is a free corner, 

where iV := N(x) is the normal cone and T,T±,T 2 are rays such that T\ ^ T 2 . The 
inverse (13) of pos gives 

1( \ {N fl dK, T fl <9fT} if x is a mixed corner, 

x ^ ~ | {iV n d-fiT, 7\ n 9^, T 2 n dK} if a; is a free corner. 

As pos : Sk — >■ A/^o is a bijection between exposed faces and normal cones, iV fl (9K 
is an exposed face and T fl dK and Ti fl dK ^ T 2 fl <9A" are non-exposed points. □ 
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We use a 10-tuple to label the cardinalities (possibly oo) of special points and 
segments: 



convex body 


K 


K° 


non-exposed points 


n 


n° 


polyhedral corners 


V 


p° 


mixed corners 


m 


m° 


free corners 


f 


f° 


segments 


s 


s° 



The following linear equations hold for all planar convex bodies K with G int(K). 
From Lemma 5.2 follow the equations 



n = m° + 2f° , n° = m + 2f . 
By Corollary 4.5 we have 

s = p° + m° + f° , s° = p + m + f . 

Counting endpoints of segments, we get from Remark 5.1 

2s = n + 2p + m , 2s° = n° + 2p° + m° 



(14) 



(15) 



(16) 



These equations span a five-dimensional space of linear functionals and on the other 
hand the examples in Figure 1 plus the example of a triangle provide five linearly 
independent data vectors. 

If K is self-dual then five cardinalities (n, p, m, f, s) suffice to count the special 
points and the above equations reduce to two linear equations 



s — p 



n — f = \{n + m) 



(17) 



while three linearly independent data vectors are available from Figure 2 a)-c). 

In the following proposition the necessary condition of an odd number of seg- 
ments is likely to be well-known. For completeness we include a proof. 

Lemma 5.3. // K is self-dual and has no non-exposed points (n = 0), then all 
corners of K are polyhedral (m — f — 0) and s = p. Either K is strictly convex 
(s = 0), a polytope with s = 3, 5, 7, . . . segments or s = oo. 

Proof: If n = then (17) implies / = since n + m > 0. Som = follows and 
also s = p. A two-dimensional convex body without boundary segments (s = p = 0) 
is strictly convex i.e. all boundary points are smooth exposed points. 

We consider < s < oo. Any endpoint of a segment is an exposed point (since 
n — 0) hence it is a polyhedral corner (since m — 0). As the number of segments s 
is finite, they are connected in a polygonal circuit. So K is a polytope, which must 
have at least three segments. We show that p is odd. 

Like in Construction 2.8 b) we rotate the polytope K about the origin such that 



x. 



Pk\ 



q )) maximizes the Euclidean norm on K. Then a;_ is an exposed 
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point of K, hence a polyhedral corner of K and the normal cone N(x-) is a two- 
dimensional salient convex cone. The segments incident with x_ lie in the ball of 
radius \x~\ about the origin, so N(x_) meets M?\H~ and R 2 \H + . By (10) we have 

N(x-) = pos o Ck(x~) , 

so the conjugate face Ck(x-) is a segment meeting R 2 \ H~ and R 2 \ H + . If r : 
R 2 — ¥ R 2 is the reflection a i->- (—a), then for some y G R 2 \ H~ and z G R 2 \ H + 

roC K (x_) = [y,z] 

is a segment of i^* = K. In particular, the boundary point ( \ ) px{{ o )) of X is not 
a corner since it lies in the relative interior of [y, z\. 

We consider the polygonal chain C in the boundary OK from x_ to y which lies 
in H + . Its segments are in bijection to its vertices distinct from x_ (by assigning 
endpoints in the direction from X- to y). As x_ is a corner, the segments of C are 
the segments s^ro Cx(^-) of K meeting K \ H~ . As y £ K \ H the vertices of 
C distinct from x_ are the corners of K lying in K \ H . This gives a bijection 

{ corners in K \ H~ } = { segments s^ro Ck{x~) meeting K \ H } (18) 

between a subset of corners of K and a subset of segments of K. Similarly we have 

{ corners in K \ H + } = { segments s^ro Ck(x~) meeting K \ H + } . (19) 

By Corollary 4.5 the map r o Ck restricts to a bijection between the segments and 
the corners of K, one pair of corresponding faces being 

{x_,roC K (x_)}. (20) 

The corners and segments (18), (19) and (20) of K are a complete list. Hence, 
according to Lemma 2.7.2 d) the map toCk is a bijection between (18) and (19). □ 

We provide a construction for planar self-dual convex bodies without non-exposed 
points. Part b) shows that the construction is general. 

Construction 5.4. a) Let K satisfy px(± (o)) = ^ftr(± (o)) = e ±A for some A G 
R. Let K have no non-exposed points and let all corners of K be polyhedral. We 
assume that x_ := — ( q ) Pk{~ ( o )) ^ s a smooth extremal point of K if and only 
if x + := (q) Pk((o)) is a smooth extremal point of K . Then L := (K fl H + ) U 
(K* n H~) is a self-dual convex body without non- exposed points. 

b) For every planar self-dual convex body K without non- exposed points exists a 
rotation in ip G 5*0(2) such that ip(K) satisfies the assumptions in a). 

Proof: To prove b) we consider a rotated convex body K according to Construc- 
tion 2.8 b). As rotation is an isometry, K is self-dual and has no non-exposed faces. 
All corners of K are polyhedral by Lemma 5.3. Since K has maximal x-extension 
on the x-axis we have x + G r o Ck(%-)- If X- is a smooth exposed point then 
Corollary 4.3 shows that x + = r oCk{%-) is a smooth exposed point and vice versa. 
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We prove a). Construction 2.8 a) already shows that L is a self-dual convex 
body. We show that L has no non-exposed points. First we show that any extremal 
point x of L in L \ H is an exposed point of L (the case xGi\ H + is analogous). 
By Lemma 2.7.1 x is an extremal point of K, hence an exposed point of K. By 
Lemma 2.7.2 c) there exists « e I 2 \ H such that {x} — K D Hk{u). Then 
Lemma 2.7.2 b) shows that {x} — L n Hl{u) is an exposed point of L. 

We show that a non-exposed point X- in L leads to a contradiction, the proof 
for x + is analogous. We will use that all corners of K* are polyhedral and (since 
(K*)* = K) that K* has no non-exposed points (this is proved in Lemma 5.2). By 
Remark 5.1 any extremal point of K or K* is either a smooth exposed point or a 
polyhedral corner. 

Since L has maximal x-extension on the x-axis we have x + G r o Cl(x). If x_ 
is a non-exposed point then Lemma 5.2 shows that r o Cl{x-) is a mixed or a free 
corner of L so 

x + = r o Cl(x_) . (21) 

The contradiction that x + is incident with two segments in L completes the proof. 
If x_ is a non-exposed point of L then :r_ is incident with a segment [#_, y] of L 
say for y G L \ H~ — K \ H~ (the case y G L\ H + is analogous by arguing with K* 
in place of K). Since :r_ is incident with a unique segment, the smallest exposed 
face (8) of L containing x_ is the segment 

c\ E {x-) = [x.,y]. (22) 

We show that x + is incident with a segment of L in H . The extremal point y 
of L is an extremal point of K by Lemma 2.7.1. Hence y is a polyhedral corner of 
K and also of L. Corollary 4.5 shows that the face s := r o Cl(v) is a segment of L. 
By (21), by the equation Cl(x^) = Cl o clg(x_) from Proposition 4.1, by (22) and 
since r o Cl is antitone, we obtain that x + is incident with the segment s, 

x + = roC L {x-) = roC L ([x-,y}) C s. 

Lemma 2.7.2 d) shows s C i/~. 

We find a segment of L in if + incident with x+. If a; + is a smooth exposed point 
of K then X- is a smooth exposed point of K by Corollary 4.3. This is wrong as 
£_ is incident with the segment [x_,y] of L hence is included in a segment of K. 
Otherwise if x + is not a smooth exposed point of K it is a polyhedral corner of K or 
lies in the relative interior of a segment of K. In both cases x + is included in a seg- 
ment of K meeting K\H~, hence is incident with a segment of L included in H + . □ 



We give an example of a planar self-dual convex body with n = and s = p = oo. 

|±2~ m )7r,A; G {l,3},ra G N}U{a(f; 



Example 5.5. Let £ := {u(a) | a= (|±2~ m )7r,A; G {l,3},m G N}U{a(f ), a(fvr)} 



for u(a) := ( g°^"\ )• It follows from Caratheodory's theorem, see e.g. Theorem 17.2 

in [Ro], that the convex hull K of E is compact. Since E C S 1 , the convex body K 
has no non-exposed points. The two accumulation points a(|) and a(|7r) of E are 
approximated by points of E both counterclockwise and clockwise on S 1 , hence they 
are smooth exposed points of K. This shows that all corners of K are polyhedral. 
The convex body (K D H + ) U (K* fl H~) is self-dual and has no non-exposed points 
by Construction 5.4 a), it is depicted in Figure 2 d). 
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